Sunday, August 19, 2007

Black Box Reweighting

In the last post, I wondered whether the black box reweighting method might help with the bias.


The Black Box Reweighting (BBRW) method computes weights using the observed distribution of samples, rather than the targeted distribution. (The author's website contains a link to supplementary material with further discussion.)


I ran a simple test, and the bias was slightly worse with the BBRW method, compared to standard reweighting.


The BBRW method does a fine job of solving the problem the authors intended (correct handling of a distribution that may be incompletely sampled, and lower variance of the result - the lower variance of the result was apparent in my tests), but it doesn't solve the reweighting bias issue.


The search for a method to correct reweighting bias continues...

Tuesday, August 14, 2007

Reweighting is biased

The reweighting technique, where samples from one probability distribution are adjusted with a weight factor to compute averages from a different (but usually very similar) distribution, is biased for a finite number of samples.

The details can be found here.


Question for the audience: Is this known? I don't recall seeing this mentioned any time the method has been presented.

Some possible routes to fix the problem are listed in the paper, but alas, I haven't been able to turn any of them into a useful solution yet.

Friday, August 10, 2007

VMC optimization papers

A recent comment suggested these papers on VMC optimization:


I'd also add these to the pile of papers to read and understand:




And since this post is alread about VMC optimization, some further questions:


  1. What about simultaneous geometry and parameter optimization?

  2. The focus seems to be on single geometries - what's likely more interesting in the future is a family of geometries - has anyone parameterized the VMC parameters (by the bond lengths or nuclear coordinates)?

Correct estimators in DMC without forward walking?

Computing properties other than the energy using Diffusion Monte Carlo requires forward walking to get correct answers. That may change, if this paper - Hellman-Feynman operator sampling in Diffusion Monte Carlo calculations - is correct.


Although as I look at the paper more, the technique doesn't look any easier than the forward walking implementation by Casulleras and Boronat (the paper does mention this similarity). It appears to use similar data in a different combination. I would be interested to see how the noise, bias, and stability characteristics compare.


The Hellman-Feynman theorem seems to be getting lots of attention in the QMC world recently. It's also been used to construct Zero-Variance Zero-Bias estimators (most recently example here).

Thursday, August 02, 2007

Gravitational N-body and the Art of Computational Science

A rather ambitious project to describe a gravitional N-body code and how to write it in Ruby: The Art of Computational Science


As Greg Wilson points out, something like this would be nice to have in Python.